Recursion relations for the extended Krylov subspace method
نویسندگان
چکیده
منابع مشابه
Recursion Relations for the Extended Krylov Subspace Method
Abstract. The evaluation of matrix functions of the form f(A)v, where A is a large sparse or structured symmetric matrix, f is a nonlinear function, and v is a vector, is frequently subdivided into two steps: first an orthonormal basis of an extended Krylov subspace of fairly small dimension is determined, and then a projection onto this subspace is evaluated by a method designed for small prob...
متن کاملThe Extended Krylov Subspace Method and Orthogonal Laurent Polynomials
Abstract. The need to evaluate expressions of the form f(A)v, where A is a large sparse or structured symmetric matrix, v is a vector, and f is a nonlinear function, arises in many applications. The extended Krylov subspace method can be an attractive scheme for computing approximations of such expressions. This method projects the approximation problem onto an extended Krylov subspace K(A) = s...
متن کاملA Krylov subspace method for option pricing
We consider the pricing of financial contracts that are based on two or three underlyings and are modelled using time dependent linear parabolic partial differential equations (PDEs). To provide accurate and efficient numerical approximations to the financial contract’s value, we decompose the numerical solution into two parts. The first part involves the spatial discretization, using finite di...
متن کاملConvergence analysis of the extended Krylov subspace method for the Lyapunov equation
The Extended Krylov Subspace Method has recently arisen as a competitive method for solving large-scale Lyapunov equations. Using the theoretical framework of orthogonal rational functions, in this paper we provide a general a-priori error estimate when the known term has rankone. Special cases, such as symmetric coefficient matrix, are also treated. Numerical experiments confirm the proved the...
متن کاملA new investigation of the extended Krylov subspace method for matrix function evaluations
For large square matrices A and functions f , the numerical approximation of the action of f(A) to a vector v has received considerable attention in the last two decades. In this paper we investigate the Extended Krylov subspace method, a technique that was recently proposed to approximate f(A)v for A symmetric. We provide a new theoretical analysis of the method, which improves the original re...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2011
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.08.042